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La presente Invention conceme un proc6d6 de determination de nombre de 
places de transport disponlbles dans un systdme de reservation par ordinateur. 

Ce proc§d§ trouvera particuli6rement son application pour des systdmes de 
reservation Ii6s aux transports aerlens. D'autres applications, et notamment aux 
transports fen^ovlaires, ne sont cependant pas exclues de la presente invention. 

Dans le domalne du transport a6rien, plus partlculierement, les compagnies 
ont not6 que, lorsqu'elles proposent des llgnes aeriennes empruntees plusleurs fols 
par Jour, les passagers adoptent souvent une fagon tr^s partlculiere de reserver leurs 
billets. Pour des voyages de courte duree oCi un retour sur la journee est opere, les 
passagers reservent g6neralement sur le dernier vol possible et, lorsqu'ils peuvent 
arriver a I'aeroport plus tdt, lis demandent S gtre transforms sur un vol pr6c6dant celui 
de leur reservation. 

Le m§me probldme se produit lorsqu'une compagnie a6rienne ajoute un vol 
car elle ne peut pas augmenter plus avant la capacite d'un auttB vol. Par exemple, si 
une ligne est d6jS emprunt6e par un Airbus 400® ou un Boeing 747®, et que le^: 
reservations ont atteint la capacite maximale, la compagnie est obligee d'ajouter un 
avion. De ce fait, on se retrouve dans une situation dans laquelle deux vols 
coexistent sur la m§me ligne avec 5 minutes d'intervalle. Dans un tel cas, la 
compagnie aerienne ne souiiaite sans doute pas qu'un des vols soit plein alors que 
I'autre a des disponibilites pour des passagers. 

Les systemes de reservation par ordinateur actuellement proposes aux 
compagnies aeriennes ne pennettent pas de prevenir de fagon efficace le 
comportement de certains passagers et done de s'adapter d ce type de 
comportement pour proposer les meilleurs services de transport aux usagere tout en 
assurant un rendement financier maximal aux vols en tenant compte de tous les 
facteurs qui y sont relatifs, notamment en ce qui conceme les surr6servations. 

La presente invention pemnet de rem6dier aux inconvenients des precedes 
connus jusqu'a present et propose, pour ce faire, un nouveau precede permettant de 
calculer des capacit6s de disponibiiite d'avions (ou d'autres vecteurs de transport) en 
tenant compte des disponibilites existantes sur d'autres vols. 

L'Invention a done I'avantage de permettre aux compagnies aeriennes 
d'avoir la possibilite d'offrir un siege sur des classes de services (des classes de 
services de transport de deux vols differents) dans le m§me temps. En particulier, le 
systeme d'inventaire lui-meme peut calculer selon I'invention la disponibiiite d'un vol 




en y incluant la disponibilite d'un autre vol et faire en sorte qu'll y alt une 
interd6pendance des reservations qui sont regues sur Tun et I'autre des vols. Si un 
siege est r6serv6 sur un des vols, la dlsponlblllt§ des deux vols sera mise a jour, ce 
qui assure que la fonctionnallte ici propos§e peut etre utilis^e en conjonction avec les 
5 mecanlsmes standards de surr§servation. 

Dans le cas oD un nouvel avion est affret§ a cause des limites de capacity 
d'un autre vol, la presente invention permet d'ajuster le syst§me d'inventaire 
automatiquement pour mettre ^ jour la disponibilite sur les deux vols quand une 
reservation est faite sur I'un d'entre eux. Ce faisant, on offre toujours la possibility 
10 pour I'usager d'effectuer une reservation sur I'un des vols s'il y a une disponibilite sur 
le second. Bien entendu, ce systeme pourra necessiter une mise en connaissance 
de cause des passagers Si qui 11 sera propose d'effectuer ce transfert entre deux vols. 
Cela etant, si les deux vols sont partlculi6rement proches dans ie temps, le service 
de transport ne sera pas degrade par la mise en ceuvr© de la fonctionnallte de 
15 rinvention. 

La determination de disponibilite ainsi proposee est operable 
dynamiquement c'est-^-dire ^ chaque requete adressee aux bases d'inventaire sur 
une demande d'un client. 

D'autres buts et avantages apparattront au cours de la description qui suit de 
20 trois modes preferes de realisation de invention qui ne sont cependant pas limitatifs. 

La presente invention conceme un precede de determination de nombre de 
places de transport disponibles dans un systeme de reservation par ordinateur 
comportant des moyens de stockage des donnees relatives e des services de 
transport entre deux lleux et leur etat de reservation actuel par dasse de service, 
25 precede dans lequel on determine, d un niveau de revenu escompte predefini, un 
nombre de places disponibles localement pour une classe de service donnee d'un 
service de transport. Selon I'invention pour une classe de service donnee d'un 
service de transport donn6, on effectue les etapes suivantes : 

- selection d'au moins une autre classe de service d'un service de transport ; 
30 - determination du nombre de places disponibles localement pour la classe 

de service du service de transport, au niveau de revenu escompte 
predefini ; 

- determination d'un nombre global de places disponibles pour la classe de 
service donnee du service de transport donne au niveau de revenu 



escompte pr§definl en fonctlon des differents nombres de places 
disponibles iocalement. 
On Introduit ci-apres des variantes pr6f6rees du proc6d6 de rinvention : 

❖ on selectlonne une seule autre classe de service qui appartient d un autre 
service de transport et on determine le nombre global de places disponibles en 
sommant les nombres de places disponibles Iocalement des deux classes de 
service. 

❖ on affecte a cheque classe de service une valeur limite de report 
correspondent au nombre maximal de demandes de reservation sur la classe de 
service qui peuvent §tre report6es vers des places d'autres classes de service ; 

- on determine, pour chaque classe de service, un nombre de demandes de 
reservations reportables 6gai : 

■ soit g z6ro si le nombre de places disponibles Iocalement pour ladite 
classe de service est positif, 

■ soit a l'oppos6 du nombre de places disponibles Iocalement pour ladite 
classe de service si ledit nombre est n^gatif et son oppos§ est inferieur 
d la valeur de limite de report, 

■ soit a la valeur de limite de report si le nombre de places disponibles 
Iocalement est negatif et son oppose est sup6rieur ou 6gal a ladite 
valeur de limite de report. 

- on detemiine, pour chaque classe de service un nombre de demandes de 
reservations admissibles egal : 

■ soit a 26ro si le nombre de places disponibles Iocalement pour ladite 
classe de service est inf6rieur ou 6gal ^ z^ro, 

■ soit au nombre de places disponibles Iocalement pour ladite classe de 
service 

❖ on affecte § chaque classe de service une valeur limite d'admisslon 
correspondent au nombre maximal de places de ladite classe de service qui peuvent 
etre utills6es pour reporter des demandes de reservations sur d'autres classes de 
services et on affecte au nombre de demandes de reservation admissibles une limite 
superieure egale d la valeur limite d'admission. 

❖ on selectionne une seule autre classe de service qui appartient a un autre 
service de transport, 




- on determine la capacite totale d'admission sur I'autre classe de service pour 
la classe de service donn^e en s6lectlonnant ia valeur minimale parmi la valeur limite 
de report de la classe de service donn^e et le nombre de demandes de reservations 
adriTissibles sur^ladite autre classe de s ervice , 

- on determine la capacity totale de report depute ladite autre classe de 
service sur la classe de service donnee en selectionnant la valeur minimale parmi le 
nombre de demandes de reservations reportables pour I'autre classe de service et le 
nombre de demandes de reservations admissibles sur la classe de service donn6e, 

- on caicule le nombre global de places disponibles : 

•> en additionnant le nombre de places disponibles localement et la 

capacity totale d'admission 
» en y soustrayant la capacity totale de report 

❖ on forme une chaTne de service de transport ayant des instants de depart 
successifs et comportant chacun une classe de service s§lectionn6e, 

- on affecte un indice I S chaque service de transport, dont la valeur est 
croissante avec I'instant de depart, 

- on s6lectionne, pour chaque classe de service d'un service de transport 
donne, les classes de service de services de transport ayant un indice inferieur vers 
lequel les demandes de reservations sur ia classe de service du service de transport 
donne sont reportables. 

❖ on determine la capacite totale d'admission pour ia classe de service en 
s6lectlonnant la valeur minimale parmi la valeur limite de report de la classe de 
service donn6e et la somme des nombres de demandes de reservations admissibles 
pour les classes de service de services de transport vers lesquelles la classe de 
service donnee est reportable. 

❖ on determine la capacite totale de report depute I'ensemble des autres 
classes de service vers une classe de service S partir de la mise a jour du nombre de 
reservations admissibles vers ladite classe de service, 

❖ on caicule le nombre global de places disponibles : 

■ en additionnant le nombre de places disponibles localement et la 
capacite totale d'admission 

■ en y soustrayant la capacite totale de report 

❖ on effectue les etapes du proc6de a chaque requ§te en disponibilite d'un 

client. 



Les dessins cl-jolnts sont donnas d titre d'exemples et ne sont pas limitatifs 
de rinventlon. lis representent seulement un mode de realisation de I'lnventlon et 
permettront de la comprendre als6ment. 
5 Les figures 1 3 illustrent un premier mode de realisation de I'lnventlon dans 

iequel on offre la possibility de reporter des reservations d'un vol tardlf sur des vols 
precedents. 

Les figures 4 et 5 illustrent deux autres modes de realisation de I'lnventlon 
dans lesquels on etablit une interdependance entre les reservations operees sur 
10 deux vols. 

Pour la suite de la description, on entend par service de transport tout 
element individualise pennettant, dans un systeme de reservation par ordlnateur, de 
transporter un ou plusleurs usagers d'un lieu d'orlgine d un lieu de destination. Dans - 
le cas particuller d'appllcatlon aux transports aeriens, II s'agira de vols. 

15 Par allleurs, un vol peut lui-m§me etre constltue de plusleurs trongons,- 

notamment en ralson d'escales ou de correspondances. Dans ce demler cas, le; 
service de transport conrespondra d un trongon de transport. 

On notera par ailleurs que la presente Invention peut egalement §tre 
appllquee pour le transfert de reservation depuls une classe de service (par exemplev 

20 une classe de service affaire) vers une autre classe de service (par exemple une 
classe de service economique) d'un mSme service de transport. 

On entend, par ailleurs, pour la suite de la description, par le tenne 
disponibillte locale, la disponlbillte presente d un instant donne sur une classe de 
service d'un service de transport donne sans tenir compte de retat de reservation 

25 d'autres services de transport (done sans avoir precede §i la methods de 
determination de I'inventlon). On entend, d I'oppose, par nombre global de places 
disponlbles, les disponlbllltes presentes sur une classe de service d'un service de 
transport donne d un Instant donne en ayant tenu compte des etats de reservation 
sur une ou plusleurs autres classes de service d'un ou plusleurs autres services de 

30 transport (il s'agit done de la capaclte reslduelle sur la classe de service donnee du 
service de transport donne apres mise en oeuvre du precede de determination selon 
I'invention). 

Dans la suite de la description, on decrit trois modes de realisation 
successlfs dans le cadre d'une application aux transports aeriens. Dans ce cadre, le 




service de transport est un trongon de vol at la classe de service est constitute par Is 
niveau de classe de service de cablne emprunt6 par I'usager (par exemple classe de 
service 6conomique ou classe de service affaire). 

On entend jpar allleurs par niveau de j^enu escompt§ une valeur de 
5 rendement du billet obtenue par un calcul de rentabilit6 attendue. Le calcul de 
disponibillt§ s'entend comme dependant du rendement que Ton souhaite tirer du 
billet. 

Le proc6d6 de I'invention permet la realisation de plusieurs sc§narii de 
fonctionnement. 

10 Dans un premier cas, I'invention opere par avancement de reservation. Dans 

ce cadre, elle est applicable a un nombre quelconque de vols qui parcourent une 
m§me ligne de transports a6rlens a des Instants diff6rents le long d'une journ6e. 
Cette fonctionnalit6 pemiet de tenir compte du comportement des usagers consistant 
^ reserver sur les vols les plus tardife et ensulte d demander un transfert. 

15 Suivant une autre possibiiite de mise en ceuvre de rinvention. on proc6de ^ 

un jumelage de reservation entre deux classes de services de deux vols differents. 
Dans ce cadre, une seule classe de service est Jumeiee entre deux vols, ce qui 
permet d'acc6der aux disponibilites de I'un ou I'autre des vols de fagon Indlff6rente. 

Enfin, on peut egalement proctder a un partage de reservation qui est le cas 

20 oCi les deux vols sont le plus intlmement lies en terme de disponibilite. Dans ce 
cadre, une quelconque des classes de service d'un des vols peut acceder aux 
disponibilites ptBsentes sur une m§me classe de service d'un autre vol. 

Premier mode de realisation : avancement de reservation. 
25 La figure 1 montre un cas de ce type de reservation avec une mise en ceuvre 

de quatre vols numerot6s respectivement 1, 2, 3 et 4 qui comportent chacun une 
classe de service determinee utilisee Ici pour le calcul des disponlbilites. C'est la 
classe de service economlque (M) qui a ete cholsie ^ titre purement Indlcatlf. 

Tels que representee, les quatre vols se succedent a des instants differents 
30 de la journee. Les differentes fleches representees Indiquent des possibilltes 
d'avancement de reservation qui constituent des reports de reservation de vol tardif 
vers des vols precedents. 

On affecte a chaque vol un indice (i) qui est croissant avec I'instant de depart 
du vol. Dans le cas de I'exemple figure, 11 varie de 1 ^ 4. 




Par ailleurs. on peut affecter a chaque vol un paramStre indiquant vers 
comblen de classes de service de vols pr6c6dents peuvent dtre reportees les 
reservations op6r6es sur la classe de service correspondante du wo\ consld§r6. 

Pour la suite de ia description, ce param^tre est d6nomm6 gamme 
5 d'avancement. 

En reference d la figure 1, dans le cas du vol 3, la gamme d'avancement est 
6gale 6 2, ce qui signifie que les reservations de la classe de service economique M 
du vol 3 peuvent §tre report6es sur les classes de service identiques M des vols 1 et 
2. 

10 De fa9on equivalente, les reservations sur la classe de service M du vol 4 

peuvent §tre reportees sur les classes de service correspondantes des vols 2 et 3 
compte tenu que le vol 4 a egalement une gamme d'avancement 6gale d 2. Chaque 
vol, dans la chaTne de vol ainsi cr§6e, a en outre un param^tre suppl6mentaire 
appeie llmfte de report cl-apr§s denote SP""^. Cette valeur Indlque la limite du 

15 nombre total de passagers qui peuvent gtre reportds, Ici par avancement. depuis l§ 
trongon de vol consld6re sur les trongons de vol precedents. 

En outre, chaque vol dispose d'un autre parametre denomme valeur limite 
d'admlsslon (denotee par la suite SA""^). La valeur de ce parametre indlque la limite 
superieure du nombre de sieges d'une classe de service d'un vol determine qui peut 

20 accueilllr les reports issus d'autres vols, ici plus tardifs. 

Dans le cas de I'exemple ici propose, une seule classe de service (ici classe 
de service economique) de chaque vol a la fonctionnalite de report par avancement. 
L'identite de la classe de service qui possdde cette fonctionnalite est clalrement 
renselgnee par un champs dans la base de donnees du systeme de reservation par 

25 ordinateur. 

D'autres parametres peuvent egalement dtre pris en compte, notamment la 
limite Inferieure de revenu escompte jusqu'auquel on peut proposer un report de 
reservation. Ce parametre permet notamment de restrelndre I'acces d la 
fonctionnalite de report par avancement e certains usagers beneflciant de niveaux de 
30 reservation eieves. Si ce parametre est non renseigne. il est considere que n'Importe 
quel passager est autorise d utiliser la fonctionnalite de report. 

Ces differents parametres et d'autres qui seront presentes par la suite sont 
sous le controle du gestionnaire du systeme de reservation par ordinateur par 
I'intermedlaire d'une interface utilisateur graphique si necessaire. 




On decrit ci-apr§s comment on calcule une disponibilite globale pour une 
olasse de service donn^e d'un trongon de vol donn6 §i un niveau de revenu 
escompt6 donn6 dans le cadre d'une fbnctionnallte de report par avancement. 

On calcule d'abord, de fegon classique, la disponlbilit6 locale (AVk) de 
cliaque classe de service conslder6e sur chaque vol de la chaTne. 

On determine ensuite pour la classe de service consid6r6e le nombre de 
demandes de reservation reportables (SPFik(Y)) et le nombre de demandes de 
reservation admissibles (SAFik(Y)). 

Le nombre de demandes de reservation reportables peut §tre defini par le 
nombre de demandes de reservation op6rees sur la classe de service donnee l< de 
service qui d6passe la capacite physique de ladite classe de service k et qui est 
reportable vers d'autres vols. 

A I'inverse, le nombre de demandes de reservation admissibles represente le 
nombre de sieges encore disponibles physlquement sur une classe de service d'un 
vol et qui peut etre utilise pour recevoir des demandes de reservations reportables 
en provenance d'autres vols. 

On comprend aisement que si une classe de service donn6e a un nombre de 
demandes de reservation reportables non nul, c'est qu'il y a depassement de la 
capacite de la classe de service consideree et, par consequent, le nombre de 
demandes de reservation admissibles sur cette classe de service est nul. La 
reciproque est egalement vraie. 

La definition de ces parametres SP et SA sera bien comprise au vu de la 

figure 2. 

On definit egalement des limites sup6rieures au nombre de demandes de 
reservation reportables (SP) et au nombre de demandes de reservation admissibles 
(SA). Dans ce cadre, la llmite d'admission (SA"^) correspond au nombre maximal de 
places d'une classe de service donn6e qui peuvent dtre utilisees pour reporter des 
demandes de reservation effectuees sur d'autres classes de services (des classes 
de service de vols ulterieurs dans le cas present). Le parametre limite de report 
^gpmaxj correspond au nombre maximal de demandes de reservation sur une classe 
de service donnee qui peuvent etre reportees vers des places de classe de service 
de vols precedents. 




On donne ci-apres un exemple de calcul du nombre de demandes de 
reservation reportables et admissibles pour un niveau de revenu escompt6 Y donn6 
sur un vol d'indice i donn§ avec une classe de service s donn6e : 

SP,8(Y)=Mjn{SP,s'~^ Max{0. - AV,8(Y*)}} 

SAis(Y)=Min{SA|8'^^ iVlax{0, AVis(Y)}} 

Dans lequel 

Y*= Max {Y, revenu escompt6-minlmum-de-reportis} 

Dans ce cadre, le revenu escompte mininnum de report is est le revenu 
escompte minimum pour lequei on peut operer un report depuis la classe de service 
du vol considere, Cela permet de s'assurer que seulement les revenu escompt6s au- 
dessus d'un certain niveau peuvent b§n6flcler de la fonctfonnalit6 de report depuis le 
vol considere sur des vols precedents. 

A noter que le nombre de demandes de reservation admissibles (SAis(Y)) est 
une valeur initiale. 

On calcule ensulte un parametre EFI| pour la classe de service de chaque volv 
de la chaTne. Cela permet de determiner I'lndice du vol de la chaTne qui a I'instant de 
depart le plus t6t vers lequel les demandes de reservation sur la classe de service du 
vol I considere peuvent etre reportees. Le parametre EFl, est lie a la gamme 
d'avancement prec6demment presentee et visible en figure 1 . 

Si la gamme d'avancement du vol i considere est superieure ^ zero et que i 
est superieur ^ 1, EFI|6gale max(1, s - gamme d'avancement de i). SInon, EFh egale 
zero. 

On peut ainsi creer une ilste ordonnee des differents vols constitutifs de la 
chame selon la valeur de leur parametre EFI|. 

Le tableau cl-apres donne un exemple de constitution de ce tableau : 





Vol 1 Vol 2 Vol 3 Vol 4 Vol 5 Vol 6 Vol 7 Vol 8 


Indice du vol 
Gamme d'avancement 
EFI 


1 2 3 4 5 6 7 8 
00003127 
0 0 0 0 2 5 5 1 



L'ordre des vols suivant le parametre EFI serait ici : vol 7, vol 6, vol 5 et vol 8. 

On utilise le nombre de demandes de reservations admissible (SA) des vols 
precedents pour operer I'allocation des demandes de reservations reportables (SP) 
des vols ulterieurs de fa9on a optimiser les possibilites de report pour un vol donne. 
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On utilise pour ce faire une etape de calcul dont un exemple est donn6 cl-apr6s en 

r6f§rence d la figure 3. 

On part de I'hypothdse que la gamme d'avancement de chaque vol id 

repr^sente par un rond gris6 est 6ga1e d 3. Le vol consid§r6 pour le calcul est indlqu6 
5 par le rond le plus grise apparaissant sensiblement au milieu de la figure. Les vols 

presents a sa gauche sont des vols precedents et les vols apparaissant ^ sa droite 

sont des vols ult6rieurs. 

Comme represente ^ I'etape 1 a la figure 3, on cherche d'abord ^ allouer les 

demandes de reservation reportables des vols pr6cedant le vol considere sur 
10 d'autres vols, dans la limlte du nombre de demandes de reservation admissibles sur 

les vols sur lesquels s'effectuent les reports. Les fleches representees illustrent cette 

allocation de reservations. On peut ainsi mettre k jour et affiner les valeurs de 

nombre de demandes de reservation reportables (SP) et admissibles (SA) pour ces 

difFerents vols. 

IS On considere ensuite les vols ayant des dates de depart plus tardives que le 

vol considere. II s'agit de I'etape representee 2 sur la figure 3. 

On commence par cherclier d allouer les demandes de reservation 
reportables depuis chacun de ces differents vols ulterieurs au vol considere sur des 
vols precedents mais qui ont un instant de depart superieur ou egal d celul du vol 

20 considere. 

On cherche ensuite ^ allouer les demandes de reservation reportables 
restantes sur les autres vols qui ont une date de depart plus t6t. A ce stade, on a 
opere tous les reports possibles des vols encadrant le vol considere de tegon d 
mettre & jour leurs parametres SA et SP. 

25 A ce stade, il n'a pas ete encore precede ^ I'allocation des demandes de 

reservation reportables pour le vol considere. On connatt cependant S la fin de ce 
calcul les valeurs des nombres de demandes de reservation admissibles pour la 
classe de service consideree sur les autres vols pour permettre le report des 
demandes de reservation reportables du vol considere. 

30 On peut alors calculer la capacite totale d'admission (TSAns(Y)) pour la 

classe de service s au revenu escompte donne Y pour le vol considere „ ^ partir des 
vols ayant des dates de depart plus tot que le vol consid6re n et vers lesquels les 
demandes de reservation sont reportables. 

Le calcul suivant peut etre opere S cet effet : 



Il-t 

TSAns(Y) = Mln{SPnsmax. Z SAics(Y)} 

k-EFIn 

On peut ensulte calculer ia capacit6 totale de report (TSPns(Y)) qui est le 
nombre total de demandes de reservation depuis des vols plus tardifs qui sont 
reportables sur le vol „ consider^. 

Cette capacite totale est donnee par la mise ^ jour du nombre de demandes 
de reservation admissibles (SA) pour le vol „ consider^ durant I'etape d'allocation de 
report pr6cedemment decrite en reference ^ la figure 3. 

En effet. la capacite TSPns(Y) est §gale d la valeur initiale du nombre de 
demandes de reservations admissible (SAns°(Y)) moins la valeur mise a jour de ce 
nombre de demandes de reservations admissibles (SAto(Y)). 

Les valeurs TSA et TSP pemnettent finalement le calcul du nombre global de 
places disponibles XFAVnsCY) pour le vol n considere. 

Ce nombre est donne par {'expression sulvante : 

XFAVns(Y)= AVns(Y) + TSAns(Y) - TSPns(Y) 

Deuxieme mode de realisation : iumelaae de vols. 

Suivant ce mode de realisation, on considere des classes de service k, k' 
identiques sur deux vols uniquement. 

Ce cas particuller de realisation est lllustre en figure 4 dans laquelle on a 
represente par des fieches les possibilites de report reciproques entre la classe de 
service economique M du vol 1 et la classe de service economique M du vol 2. 

Comme dans ie cas du premier mode de realisation, on utilise le parametre 
3pmax ^ventuellement des paramdtres lies au niveau de revenu escompte limite 
autorisant la fonctlonnalite de report de reservation. Le parametre SA"^ n'est pas 
utilise car il est redondant avec fe parametre SP""^" de la classe de service jumeiee. 

On donne ci-apres un exemple de determination du nombre global de places 
disponibles pour un vol (id vol 1 F1) pour ia classe de service economique M e un 
niveau de revenu escompte Y predefini. 

Dans ce cadre, on commence par identifier le vol F2 auque! le vol F1 est 
jumeie. Cela peut §tre opere par un champ special defmissant I'identlte du vol Jumeie 
pour le vol F1 . 

On calcuie ensuite les disponibilites locales pour les classes de service 
considerees M des deux vols F1 , F2. 




Ces disponibilites locales sont ci-apr6s d^notees aVfik(Y) et avi2k(Y). 

Cette Stape de calcul est slmllaire S celle op§ree dans le premier mode de 
realisation. En particuller. on utilise des modes de calcul standards de determination 
de la djsponlbinte locale;^ 

On peut ensuite calculer les param^tres de nombre de demandes de 
reservation reportables et de nombre de demandes de reservation admissibles (SA 
et SP) pour les classes de service M des vols consideres. 

Pour chacun des deux vols F1 , F2, le calcul est le suivant : 

SPis(Y)=IVIin{SPi8""^, Max{0. - avis(Y*)}} 

SAi8(Y)='Min{0, Max{0. avis(Y)}} 

Dans lequel 

Y*= iVIax {Y, revenu escompt6-minimum-de-reportts} 

On peut ensuite calculer la capacite totale d'admission TSAis(Y) sur le vol 
jumeie F2 qui est disponible pour les reports de la classe de service s du vol 
considere F1. Cette capacite est donnee par : 

TSAi8(Y) = Min{SPis"^.SA2s(Y)} 

On peut ensuite calculer la capacite totale de report sur le vol considere F1 
depuis la classe de service s du vol jumeie F2. Cette capacite est donnee par : 
TSPis(Y) = Min{SP2g.(Y).SAis(Y)} 

On peut enfin determiner le nombre global de places disponibles XFA\/is(Y) 
pour !e vol F1 pour la classe de service $ consideree au niveau de revenu escompte 
Y predefini. 

Ce nombre global est donne par la fomnule suivante : 
XFAVis(Y)= AVis(Y) + TSAi8(Y) - TSPis(Y) 

Trolsieme mode de realisation : oartaae de reservation. 

On donne ci-apres un autre mode de realisation de I'invention dans le cas de 
vols partages et pour lequel le report de reservations n'est pas limite a une classe de 
service donnee sur les vols. 

Le nombre de demandes de reservation reportables et admissibles ne sont 
pas ici contraints par des valeurs limites SA""^, SP""^" . 

Comme dans le cas du deuxieme mode de realisation, on considere deux 
vols seulement, 

Le principe de cooperation des deux vols est represente en figure 5. 




On commence par calculer le nombre de places disponibles localement pour 
chacun des deux vols F1 et F2 pour une classe de service k consld6r6e. Le nombre 
global de places disponibles pour la classe de service k consider6e au niveau de 
revenu escompt§ Y pred6fini est alors donne par la somme des disponlbllltes locales 
selon la formule : 

XFAVik(Y)= avik(Y) + av2k(Y) 




REVENDICATIONS 



1. Proc6d6 de determination de nombre de places de transport disponlbles 
dans un systeme de reservation par ordlnateur comportant des moyens de stockage 

5 des donn6es relatives a des services de transport entre deux lleux et leur 6tat de 
reservation actuel par classe de service, precede dans lequel on determine, d un 
niveau de revenu escompte (Y) predefini, un nombre de places disponibles 
iocalement avFik(Y) pour une classe de service (k) donn§e d'un service de transport 
(Fi) donn6 caract^rise par le fait que 

10 pour une classe de service (k) donn6e d'un service de transport (R) donn§, 

on effectue les etapes suivantes : 

- selection d'au moins une autre dasse de service (k') d'un service de 
transport (Fj) ; 

- determination du nombre de places disponibles Iocalement avFjicOO pour la 
15 classe de service (k') du service de transport (Fj), au niveau de revenu 

escompte (Y) predefini ; 

- detemiination d'un nombre global de places disponibles XFAVfikC) pour la 
classe de service donnee (k) du service de transport (Fi) donne au niveau 
de revenu escompte (Y) predefini en fonction des differents nombres de 

20 places disponibles Iocalement (avRk(Y), avpj k'(Y)) 

2. Precede selon la revendication 1 caracterise par le fait 

- qu'on seiectionne une seule autre classe de service (k*) qui appartient d un 
autre service de transport (Fj) 

- qu'on detemiine le nombre global de places disponibles XFAVokCY) en 
25 sommant les nombres de places disponibles Iocalement (avFjk(Y). avFik (Y)) des deux 

classes de service (k, k'). 

3. Procede selon la revendication 1 caracterise par le fait 

- qu'on affecte d chaque classe de service une valeur limite de report (SP""^) 
correspondant au nombre maximal de demandes de reservation sur la classe de 

30 service qui peuvent §tre reportees vers des places d'autres classes de service ; 

- qu'on determine, pour ciiaque classe de service , un nombre de demandes 
de reservations reportables (SP(Y)) 6gal : 

» soit a zero si le nombre de places disponibles Iocalement pour ladite 
classe de service (k) est positif, 
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° soit d I'oppose du nombre de places disponibles localement pour (adite 

classe de service (k) si ledit nombre est n^gatif et son oppos6 est 

inf6rleur d la valeur de llmlte de report (SP"'®'*), 
o soit d la valeur de limite de report (SP™^'') si le nombre de places 

disponibles localement est n6gatif et son oppos§ est sup6rieur ou 6gal 

S ladlte valeur de limite de report (SP"'^'^). 

- qu'on determine, pour chaque classe de service, un nombre de demandes 
de reservation admissibles {SA(Y)) §gal : 

» soit a 2§ro si le nombre de places disponibles localement pour ladite 
classe de service av (Y) est inferieur ou egal a z6ro, 

■ soit au nombre de places disponibles localement pour ladite classe de 
service av k (Y) si ce nombre est positif. 

4. Precede selon la revendication 3 caract6ris6 par le fait 

- qu'on affecte d chaque classe de service une valeur limite d'admission 
^gy^maxj correspondent au nombre maximal de places de ladite classe de service qui 
peuvent §tre utilis6es pour reporter des demandes de reservations sur d'autres 
classes de service, 

- qu'on affecte au nombre de demandes de r6servation admissibles une limite 
sup6rieure egale a la valeur limite d'admission (SA'"^'^). 

5. Precede selon la revendication 3 caracteris§ par le fait . 

- qu'on selectionne une seule autre classe de service (k') qui appartient k un 
autre service de transport (Fj), 

- qu'on detennine la capacite totale d'admission (TSAk) depuis I'autre classe 
de service (k*) pour la classe de service (k) donn6e en selectionnant la valeur 
minlmale parmi la valeur limite de report (SPfik'"®*) de ia classe (k) de service donnee 
et le nombre de demandes de reservation admissibles (SAf=jie(Y)) sur ladite autre 
classe de service (k'), 

- qu'on determine la capacity totale de report (TSPk) sur ladite autre classe de 
service (k') sur la classe de service (k) donn6e en s6lectionnant la valeur minimale 
parmi le nombre de demandes de reservation reportables pour I'autre classe de 
service (k') (SPFjk'(Y)) et le nombre de demandes de reservation admissibles sur ia 
classe de service (k) donnee (SARk(Y)), 

- qu'on calcule le nombre global de places disponibles XFAVFik(Y) : 



° en additlonnant le nombre de places disponlbles localement avFik(Y) et 

la capacite totale d'ad mission TSAfirCY) 
° en y soustrayant la capacite totale de report TSPrkCY) 

6. Precede se[on la revendicatlon 4 c aract6ri se par le fait 

- qu'on forme une chaTne de service de transport (Fi) ayant des instants de 
depart successifs et comportant chacun une classe de service (k, k') s6lectionn6e, 

- qu'on affecte un indice I a ciiaque service de transport, dont la valeur est 
croissante avec I'Instant de depart, 

- qu'on selectionne, pour cheque classe de service (k) d'un service de 
transport (Fi) donne, les classes de service (k') de service de transport ayant un 
indice inferleur vers lequel les demandes de reservations sur la classe de service du 
service de transport (Fi) donn6 sent reportables. 

7. Proc6d6 selon la revendicatlon 6 caract6rls6 par le fait 

qu^on determine la capacite totale d'admisslon TSAFik<Y) pour la classe de 
service (k) en selectionnant la valeur mlnlmale panml la valeur limite de report 
(SPpik"'^'') de la classe de service (k) donn6e et la somme des nombres de demandes 
de reservation admissibles (SApjk'CY)) pour les classes de services (k') de services de 
transport (Fj) vers lesquelles la classe de service (k) donn§e est reportable. 

8. Precede selon la revendicatlon 6 caracterise par le fait 

qu'on determine la capacite totale de report TSPfir depuis I'ensemble des 
autres classes de service vers une classe de service (k) a partir de la mise a jour du 
nombre de demandes de reservation admissibles vers ladite classe de service (k). 

9. Precede selon la revendlcation 7 et la revendlcation 8 caract6ris§ par le 

fait 

- qu'on caicule le nombre global de places disponibles XFAVpikCY) : 

■ en additlonnant le nombre de places disponibles localement avRkOO et 
la capacite totale d'admisslon TSARk(Y) 

■ en y soustrayant la capaclt6 totale de report TSPRk(Y) 

1 0. Proc§d6 selon Tune quelconque des revendlcations 1 S 9, caract§ris6 par 

le fait 

qu'on effectue les etapes du precede a cheque requete en disponibilite d'un 

client. 
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